By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 32, Issue 6, pp. 1395-1673

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Finding a Path of Superlogarithmic Length

Andreas Björklund and Thore Husfeldt

pp. 1395-1402

BibTeX  Abstract Full Text:  PDF

Better Algorithms for Unfair Metrical Task Systems and Applications

Amos Fiat and Manor Mendel

pp. 1403-1422

BibTeX  Abstract Full Text:  PDF

Matrix Rounding under the Lp-Discrepancy Measure and Its Application to Digital Halftoning

Tetsuo Asano, Naoki Katoh, Koji Obokata, and Takeshi Tokuyama

pp. 1423-1435

BibTeX  Abstract Full Text:  PDF

Finding Points on Curves over Finite Fields

Joachim von zur Gathen, Igor Shparlinski, and Alistair Sinclair

pp. 1436-1448

BibTeX  Abstract Full Text:  PDF

On Frictional Mechanical Systems and Their Computational Power

John H. Reif and Zheng Sun

pp. 1449-1474

BibTeX  Abstract Full Text:  PDF

Computing Elementary Symmetric Polynomials with a Subpolynomial Numberof Multiplications

Vince Grolmusz

pp. 1475-1487

BibTeX  Abstract Full Text:  PDF

Optimal External Memory Interval Management

Lars Arge and Jeffrey Scott Vitter

pp. 1488-1508

BibTeX  Abstract Full Text:  PDF

Covering Rectilinear Polygons with Axis-Parallel Rectangles

V. S. Anil Kumar and H. Ramesh

pp. 1509-1541

BibTeX  Abstract Full Text:  PDF

On the Autoreducibility of Random Sequences

Todd Ebert, Wolfgang Merkle, and Heribert Vollmer

pp. 1542-1569

BibTeX  Abstract Full Text:  PDF

The Quantum Communication Complexity of Sampling

Andris Ambainis, Leonard J. Schulman, Amnon Ta-Shma, Umesh Vazirani, and Avi Wigderson

pp. 1570-1585

BibTeX  Abstract Full Text:  PDF

The Expected Number of 3D Visibility Events Is Linear

Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, and Sylvain Petitjean

pp. 1586-1620

BibTeX  Abstract Full Text:  PDF

Pseudotriangulations from Surfaces and a Novel Type of Edge Flip

Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, and Peter Brass

pp. 1621-1653

BibTeX  Abstract Full Text:  PDF

A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices

Maxime Crochemore, Gad M. Landau, and Michal Ziv-Ukelson

pp. 1654-1673

BibTeX  Abstract Full Text:  PDF